The Logical Dynamics of Gossip: an analysis in Dynamic Epistemic Logic
نویسنده
چکیده
This thesis gives a formal logical analysis of a social phenomenon; gossip. Gossip can be used to serve many goals. The Sherlock Holmes’ of our society -always looking for an explanationmight use gossip to find an explanation for a surprising observation. Also for the agents that are not so eager to find the truth, for those who are more concerned about their social position instead, gossip might be helpful. Gossip can be used as a tool to exclude or include a specific person from a group. Further, gossip can help to increase or decrease the social bonding within a group. An agent might start to gossip in order to reach any of these goals. Each of them gives the gossip conversation a different structure. This work formally describes and models the epistemic and social sides of gossip and proceeds by giving formal protocols that correspond to a number of different conversation structures. In the formal part we use dynamic epistemic logic, which is able to model the changes in the knowledge and beliefs of agents. In order to deal with the changes in the network relations, we add a social network structure to each epistemic state as well as actions that change those network structures.
منابع مشابه
A Dynamic-Logical Perspective on Quantum Behavior
In this paper we show how recent concepts from Dynamic Logic, and in particular from Dynamic Epistemic logic, can be used to model and interpret quantum behavior. Our main thesis is that all the non-classical properties of quantum systems are explainable in terms of the non-classical flow of quantum information. We give a logical analysis of quantum measurements (formalized using modal operator...
متن کاملOpen Problems in Logical Dynamics
In recent years, a number of 'dynamic epistemic logics' have been developed for dealing with information, communication, and interaction. This paper is a survey of conceptual issues and open mathematical problems emanating from this development. 1 Logical Dynamics The traditional paradigm of logic is drawing a conclusion from some given premises. But derivation from data already at our disposal...
متن کاملA proof-theoretic semantic analysis of dynamic epistemic logic
The present paper provides an analysis of the existing proof systems for dynamic epistemic logic from the viewpoint of proof-theoretic semantics. Dynamic epistemic logic is one of the best known members of a family of logical systems which have been successfully applied to diverse scientific disciplines, but the proof theoretic treatment of which presents many difficulties. After an illustratio...
متن کاملA Poor Man's Epistemic Logic Based on Propositional Assignment and Higher-Order Observation
We introduce a dynamic epistemic logic that is based on what an agent can observe, including joint observation and observation of what other agents observe. This generalizes van der Hoek, Wooldridge and colleague’s logics ECLPC(PO) and LRC where it is common knowledge which propositional variables each agent observes. In our logic, facts of the world and their observability can both be modified...
متن کاملCommon Knowledge in a Logic of Gossips
Gossip protocols aim at arriving, by means of point-to-point or group communications, at a situation in which all the agents know each other secrets. Recently a number of authors studied distributed epistemic gossip protocols. These protocols use as guards formulas from a simple epistemic logic, which makes their analysis and verification substantially easier. We study here common knowledge in ...
متن کامل